public class 递归乘法 {
    /**
     *
     */

    public int multiply(int a, int b) {
        //小的来加, 一个一个加
        if(a > b){
            int tmp = a;
            a = b;
            b = tmp;
        }
        //如果等于1直接返回b
        if(a == 1){
            return b;
        }
        //a不断减一
        return multiply(--a,b) + b;
    }

    public static void main(String[] args) {
        System.out.println(multiply(3, 4));
    }
}
